made thereto without departing from the spirit and scope of the invention as set 
forht in the hereafter appended claims. 

ABSTRACT OF THE DISCLOSURE 
A method for extending the switching matrix of a communication system 
5 without interruption which is effected by reserving space for the routing addresses 
of the largest extension stage both in the header translation table of the interface 
devices and in the cell header of each ATM cell, and by providing a system split 
which is used to replace the old switching matrix assemblies with new switching 
matrix assemblies in steps, the paths via the new switching matrix assemblies, 
10 insofar as they lead to the same output-side interface devices as via the old 

switching matrix assemblies, being addressable using the same routing addresses. 
In the claims : 

On page 7, cancel line 1 and substitute the following left-hand justified 
heading therefor: 
15 We Claims as Our Invention : 

Please cancel claims 1-5, without prejudice and substitute the following 
claims therefor: 

6. A method for extending a switching matrix, which is in redundant 
form, of a communication system without interruption, the switching matrix 

20 having a plurality of switching matrix assemblies via which a plurality of cell 

streams having ATM cells are routed as stipulated by a routing address placed in 
front of a cell header, the routing address taking up a prescribed memory space 
requirement, the method comprising the steps of: 

reserving additional memory space for storing the routing address of a 

25 largest required switching matrix extension both in a header translation table and in 
the cell header of each ATM cell by placing at least one zero in front of the routing 
address; 

performing a system split which is used to replace old switching matrix 
assemblies with new switching matrix assemblies in steps; 
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IN THE UNITED STATES ELECTED/DESIGNATED OFFICE 
OF THE UNITED STATES PATENT AND TRADEMARK OFFICE 
UNDER THE PATENT COOPERATION TREATY-CHAPTER I 

5 

PRELIMINARY AMENDMENT 

APPLICANTS: Eckhardt Belgardt et al. DOCKET NO: 112740-220 

SERIAL NO: GROUP ART UNIT: 

10 EXAMINER: 

INTERNATIONAL APPLICATION NO: PCT/DE99/03655 

INTERNATIONAL FILING DATE: 1 7 November 1 999 

INVENTION: METHOD FOR EXTENDING THE SWITCHING MATRIX OF 
A COMMUNICATION SYSTEM WITHOUT 
15 INTERRUPTION 

Assistant Commissioner for Patents, 
Washington, D.C. 20231 

20 Sir: 

Please amend the above-identified International Application before entry 
into the National stage before the U.S. Patent and Trademark Office under 35 U.S.C. 
§371 as follows: 
In the Specification: 

25 Please replace the Specification of the present application, including the 

Abstract, with the following Substitute Specification: 
SPECIFICATION 
TITLE 

METHOD FOR EXTENDING THE SWITCHING MATRIX OF A 
COMMUNICATION SYSTEM WITHOUT INTERRUPTION 
BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to a method for extending a switching matrix 
of a communication system without interruption, wherein the switching matrix has 
30 a number of switching matrix assemblies via which a number of cell streams 

having ATM cells are routed as stipulated by a routing address placed in front of a 



cell header, and the routing address taking up a prescribed memory space 
requirement. 

Description of the Prior Art 

Generally, the switching matrix can be regarded as the central part of a 
5 communication system. The switching matrix has a number of assemblies through 
which the information for all the connections is routed. If the connection capacity 
of a communication system is to be extended, the switching matrix, as central part, 
needs to be enlarged in particular. This is particularly true, also, for switching 
matrices which connect and transmit information packaged in ATM cells. 

10 Contemporary ATM switching matrices are extended by replacing the old 

switching matrix components with new components. Extension in terms of adding 
new components to the old components in modular fashion, with the old 
components being able to be used as previously, is carried out only rarely. The 
switching matrix therefore generally needs to be completely restructured. 

1 5 This has consequences both for the operating system and for the path 

information of the ATM cells which are to be connected. In particular, the routing 
addresses which show the path to the ATM cell within the switching matrix need 
to be changed appropriately once the switching matrix has been changed over. 
During operation of the switching matrix, this cannot be done, or can be done only 

20 with great complexity. In the case of this prior art, to extend the switching matrix, 
operation is therefore interrupted and the switching matrix is completely 
disconnected. This then allows the switching matrix to be changed over and the 
routing addresses to be changed. 

The document "A Scalable ATM Switching System Architecture", 

25 Wolfgang Fischer et al, IEEE Journal of Selected Areas in Communications, 
9(1991) October, No. 8, New York, US discloses the architecture of an ATM 
switching system. Specific measures to be taken in order to add equipment to the 
switching matrix of the ATM switching system during ongoing operation are not 
addressed in this case, however. 

30 In addition, US patent specification US 5,325,089 likewise discloses an 

extendable ATM switching matrix. The extension is described here in detail within 
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the context of how the individual stages need to be wired together. Specific 
measures to be taken in order to add equipment to the switching matrix of the 
ATM switching system during ongoing operation without any great complexity are 
also not addressed in this case. 
5 The present invention is directed to demonstrating a way in which 

switching matrices can be extended without disrupting operation. 

SUMMARY OF THE INVENTION 
Accordingly, the present invention involves a method for extending a 
switching matrix, which is in redundant form, of a communication system without 

1 0 interruption, wherein the switching matrix has a number of switching matrix 
assemblies which a number of cell streams having ATM cells are routed as 
stipulated by a routing address placed in front of a cell header, the routing address 
taking up a prescribed memory space requirement, the method including the steps 
of: reserving additional memory space for storing the routing address of a largest 

1 5 required switching matrix extension both in a header translation table and in the 
cell header of each ATM cell by placing at least one zero in front of the routing 
address; performing a system split which is used to replace old switching matrix 
assemblies with new switching matrix assemblies in steps; addressing, in the new 
switching matrix assemblies and insofar as the new switching matrix assemblies 

20 connect paths to a same output as the old switching matrix assemblies, the paths 
using the same routing addresses; and writing the new routing addresses for the 
paths via the extended switching matrix to the additional memory space. 

An advantage of the present invention is, in particular, that sufficient 
memory space is reserved for the routing addresses. In addition, there is the 

25 assurance that the routing addresses of the ATM cells are identical for each 
switching matrix type. In practice, this results in, at the actual startup of the 
switching matrix, the routing address always being configured for the largest 
switching matrix type. The routing addresses for the paths via the new switching 
matrix assemblies thus remain unchanged from the old ones. As such, existing 

30 connections can remain unchanged, and paths via the extended part of the 

switching matrix which have the already reserved extended routing addresses used 
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for them now need only have the extended routing addresses entered for them in 
the extended memory space. The switching matrix is then changed over using a 
system split. Such a procedure has the associated advantage that the changeover 
can occur during ongoing operation, and existing connections do not need to be 
5 terminated. 

Additional features and advantages of the present invention are described 
in, and will be apparent from, the Detailed Description of the Preferred 
Embodiments and the Drawings. 

DESCRIPTION OF THE DRAWINGS 

1 0 Figure 1 shows a switching matrix of a communication system which is 

used in connection with the method of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Accordingly, a switching matrix ASN is shown which is split into 2 halves 
ASN 0 and ASN,. In addition, redundantly arranged assemblies AMX, SMU and 

1 5 ASNCORE are shown which respectively form the switching matrix halves ASN 0 
and ASN^ The assemblies AMX are in the form of ATM multiplexers whose task 
is to multiplex ATM cell streams onto the devices SMU which follow. The latter 
execute random multiplex methods, according to the rules of which ATM cells are 
removed from a memory (not shown in more detail) and are supplied to the devices 

20 connected downstream. The devices ASNCORE represent the core of the 

switching matrix ASN, which is responsible for switching through the connections. 
The input-side devices AMX, SMU 0 , ASNCORE of the switching matrix half 
ASN 0 are connected to one another via converged lines B 0 , B, in redundant form. 
The same applies to the output-side devices ASNCORE, SMU 0 , AMX of the 

25 switching matrix half ASN 0 . The action taken is similar in the case of the 

connections for the input-side and output-side devices of the switching matrix half 
ASN,. Arranged on the input and output sides of the switching matrix ASN are 
interface devices LIC used for receiving and outputting the ATM cells. 

The arriving ATM cells are split into 2 identical ATM cell streams in the 

30 interface devices LIC and are supplied via the respective input-side devices AMX, 
SMU, ASNCORE arranged in redundant form to the output-side devices AMX, 
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SMU (which are likewise arranged in redundant form), where they are forwarded 
via the output-side interface devices LIC. There, an algorithm RPC is executed 
which decides which of the arriving identical ATM cells is forwarded. 

A connection between 2 subscribers is now set up by virtue of a signaling 
5 cell first being transmitted from the sending subscriber to the receiving subscriber. 
In this process, the path which the ATM cells are later to take is stipulated. 
Ascertainment of this path is controlled and stored by a central computer CP. This 
computer thus has an up-to-date map of all connections. 

In addition, routing addresses are stipulated. The routing address stipulates 

10 1 the output port of the switching matrix. If, by way of example, the device AMX 
arranged on the output side is connected to port 10 of the switching matrix ASN, 
the routing address contains "10" in this case. On the basis of the routing 
addresses, the switching matrix ASN automatically "knows" the port to which the 
ATM cell needs to be routed. The routing address is also part of an internal cell 

1 5 header placed in front of the ATM cell in the interface device LIC. 

A cell stream's ATM cells arriving in an input-side interface device LIC 
are now given the internal cell header which, among other things, stipulates the 
path through the switching matrix in the form of a routing address. The routing 
address stipulates the output via which the relevant ATM cell leaves the switching 

20 matrix ASN again. In addition, the cell stream is split into 2 redundant cell streams 
Z 0 , Zj. The two cell streams are then supplied to the relevant output via different 
paths. The output-side interface device LIC associated with this output receives 
both cell streams Z 0 , Z,. An algorithm RPC being executed therein then decides 
which of the redundant ATM cells is supplied to further devices. 

25 In addition, upon startup, all the devices of the communication system are 

initialized and brought up to speed. These operations are likewise controlled by the 
central computer CP. In addition, the length of the routing address in the internal 
cell header is stipulated by the hardware. This length is assigned to the assemblies 
in a header translation table. 

30 The present invention now provides that, upon startup of the 

communication system, sufficient memory space is reserved for later extension of 
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the routing address. This is done by placing one or more zeros in front of the 
actual address. 

To change over the switching matrix, a system split is first performed. In 
this context, one half, e.g. ASN 0 , of the switching matrix ASN is first disconnected 
5 by a software command. The traffic routed via the half ASN 0 is then interrupted. 
The cell streams routed via the second half, associated in redundant form, e.g. 
ASNj, are forwarded by the algorithm RPC. If the new assemblies of the first half 
ASN 0 have been installed, these new assemblies are tested and activated in steps. 
As soon as all the assemblies of the first half are active, the traffic is transmitted 

1 0 via both halves again. In this intermediate state, the switching matrix is thus 
(briefly) operated using a switching matrix half which includes old switching 
matrix assemblies and a switching matrix half which includes new switching 
matrix assemblies. 

Subsequently, the second half, e.g. ASN„ is then disconnected. The traffic 

1 5 routed via the half ASNj is then interrupted. The cell streams routed via the first 
half, associated in redundant form, e.g. ASN 0 , are forwarded by the algorithm 
RPC. If the new assemblies of the second half ASN, have been installed, the 
assemblies of the second half ASN, are tested and activated in steps. As soon as all 
the assemblies of the second half are active, the traffic is transmitted via both 

20 halves again. 

A fundamental feature is thus that the switching matrix is changed over 
such that the routing addresses can remain unchanged during extension. To this 
end, the routing address for a configuration which is of an appropriately small size 
is allocated as though the small configuration were part of the largest 

25 configuration. This is done by virtue of the personnel providing appropriate wiring. 
The addresses therefore remain the same. The redundancy can therefore be utilized 
in order to extend the switching matrix with the associated random multiplex unit 
without interruption. 

Although the present invention has been described with reference to 

30 specific embodiments, those of skill in the art will recognize that changes may be 



6 



addressing, in the new switching matrix assemblies and insofar as the new 
switching matrix assemblies connect paths to a same output as the old switching 
matrix assemblies, the paths using the same routing addresses; and 

writing the new routing addresses for the paths via the extended switching 
matrix to the additional memory space. 

7. A method for extending a switching matrix of a communication 
system without interruption as claimed in claim 6, wherein the system split is 
performed by disconnecting half of the old switching matrix and replacing it with a 
new switching matrix half, the cell streams being routed via a remaining half of the 
old switching matrix, wherein the disconnected half is then started up again using 
the new switching matrix, as a result of which one half of the switching matrix is 
operated using the new switching matrix half and the remaining half is operated 
using the old switching matrix, wherein the remaining half of the old switching 
matrix is then disconnected and replaced with another new switching matrix half 
via which the cell streams are routed, and wherein the remaining half is then 
started up again using the another new switching matrix. 

8. A method for extending a switching matrix of a communication 
system without interruption as claimed in claim 6, wherein, in input-side interface 
devices, the cell header of each ATM cell has an internal cell header placed in front 
of it which is used to hold the routing addresses and is removed again in output- 
side interface devices. 

9. A method for extending a switching matrix of a communication 
system without interruption as claimed in claim 6, wherein, in input-side interface 
devices, arriving cell streams are split into two separate and identical cell streams 
such that a first cell stream is routed via one half of the switching matrix and a 
second cell stream is routed via the remaining half of the switching matrix to the 
same output-side interface devices as stipulated by the routing address placed in 
front of the cell header. 



10. A method for extending a switching matrix of a communication 
system without interruption as claimed in claim 6, wherein the additional memory 
space is reserved for the largest required switching matrix extension both in the 
5 header translation table and in the cell header of each ATM cell. 



The present amendment makes editorial changes and corrects typographical 
errors in the specification, which includes the Abstract, in order to conform the 
specification to the requirements of United States Patent Practice. No new matter 

10 is added thereby. Attached hereto is a marked-up version of the changes made to 
the specification by the present amendment. The attached page is captioned 
" Version With Markings To Show Changes Made". 

In addition, the present amendment cancels original claims 1-5 in favor of 
new claims 6-10. Claims 6-10 have been presented solely because the revisions by 

1 5 red-lining and underlining which would have been necessary in claims 1 -5 in order 
to present those claims in accordance with preferred United States Patent Practice 
would have been too extensive, and thus would have been too burdensome. The 
present amendment is intended for clarification purposes only and not for 
substantial reasons related to patentability pursuant to 35 USC §§103, 102, 103 or 

20 112. Indeed, the cancellation of claims 1-5 does not constitute an intent on the part 
of the Applicants to surrender any of the subject matter of claims 1-5. 



REMARKS 



Early consideration on the merits is respectfully requested. 
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William E. Vaughan 
Bell, Boyd & Lloyd LLC 
P.O. Box 1135 

Chicago, Illinois 60690-1135 
(312) 807-4292 
Attorneys for Applicants 




(Reg. No. 39.056> 
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VERSIONS WITH MARKINGS TO SHOW CHANGES MADE 
In The Specification: 

The Specification of the present application, including the Abstract, has been 
amended as follows: 

SPECIFICATION 
TITLE 

Method for extending the switching matrix of a communication sy s tem 
without interruption 
METHOD FOR EXTENDING THE SWITCHING MATRIX OF A 
COMMUNICATION SYSTEM WITHOUT INTERRUPTION 
BACKGROUND OF THE INVENTION 
5 Field of the Invention 
Description 

The invention relates to a method in accordance with the pre characterizing 
clause of patent claim 1 , 

The present invention relates to a method for extending a switching matrix 
1° of a communication system without interruption, wherein the switching matrix has 
a number of switching matrix assemblies via which a number of cell streams 
having ATM cells are routed as stipulated by a routing address placed in front of a 
cell header, and the routing address taking up a prescribed memory space 
requirement. 
15 Description of the Prior Art 

Generally, the switching matrix can be regarded as the central part of a 
communication system. The switching matrix has a plurality number of assemblies 
through which the information for all the connections is routed. If the connection 
capacity of a communication system is to be extended, the switching matrix, as 
20 central part, needs to be enlarged in particular. This is particularly true, also, for 
switching matrices which connect and transmit information packaged in ATM 
cells. 

Contemporary ATM switching matrices are extended by replacing the old 
switching matrix components with new components. Extension in terms of adding 
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new components to the old components in modular fashion, with the old 
components being able to be used as previously, is carried out only rarely. The 
switching matrix therefore generally needs to be completely restructured. 

This has consequences both for the operating system and for the path 
information of the ATM cells which are to be connected. In particular, the routing 
addresses which show the path to the ATM cell within the switching matrix need 
to be changed appropriately once the switching matrix has been changed over. 
During operation of the switching matrix, this cannot be done, or can be done only 
with great complexity. In the case of this prior art, to extend the switching matrix, 
operation is therefore interrupted and the switching matrix is completely 
disconnected. This then allows the switching matrix to be changed over and the 
routing addresses to be changed. 

The document "A Scalable ATM Switching System Architecture", 
Wolfgang Fischer et al., IEEE Journal of Selected Areas in Communications, 
9(1991) October, No. 8, New York, US discloses the architecture of an ATM 
switching system. Specific measures to be taken in order to add equipment to the 
switching matrix of the ATM switching system during ongoing operation are not 
addressed in this case, however. 

In addition, US patent specification US 5,325,089 likewise discloses an 
extendable ATM switching matrix. The extension is described here in detail within 
the context of how the individual stages need to be wired together. Specific 
measures to be taken in order to add equipment to the switching matrix of the 
ATM switching system during ongoing operation without any great complexity are 
also not addressed in this case. 

The present invention is based on the object of directed to demonstrating a 
way in which switching matrices can be extended without disrupting operation. 

The object is achieved, on the basis of the features specified in the 
precharacterizing clause of patent claim 1, by the features of the characterizing 

SUMMARY OF THE INVENTION 
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Accordingly, the present invention involves a method for extending a 
switching m atrix, which is in redundant form, of a communication system without 
interruption, wherein the switching matrix has a number of switching matrix 
assemblies which a number of cell streams having ATM cells are routed as 
5 stipulated by a routing address placed in front of a cell header, the routing address 
taking up a pre scribed memory space requirement, the method including the steps 
of: reserving additional memory space for storing the routing address of a largest 
required switching matrix extension both in a header translation table and in the 
cell header of each ATM cell by placing at least one zero in front of the routing 

1° address; performing a system split which is used to replace old switching matrix 
assemblies with new switching matrix assemblies in steps; addressing, in the new 
switching matrix assemblies and insofar as the new switching matrix assemblies 
connect paths t o a same output as the old switching matrix assemblies, the paths 
using the sa me routing addresses; and writing the new routing addresses for the 

15 paths via the extended switching matrix to the additional memory space. 

An advantage of the present invention is, in particular, that sufficient 
memory space is reserved for the routing addresses. In addition, there is the 
assurance that the routing addresses of the ATM cells are identical for each 
switching matrix type. In practice, this meano that results in . at the actual startup of 

20 the switching matrix, the routing address is always being configured for the largest 
switching matrix type. The routing addresses for the paths via the new switching 
matrix assemblies thus remain unchanged from the old ones. This moano that As 
such^ existing connections can remain unchanged, and paths via the extended part 
of the switching matrix which have the already reserved extended routing 

25 addresses used for them now need only have the extended routing addresses 
entered for them in the extended memory space. The switching matrix is then 
changed over using a system split. Such a procedure has the associated advantage 
that the changeover can occur during ongoing operation, and existing connections 
do not need to be terminated. 

30 Advantageous developments of the invention are specified in the 

subclaims. 
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The invention io explained in more detail below with reference to a figuro. 
Additional features and advantages of the present invention are described 
in, and will be apparent from, the Detailed Description of the Preferred 
Embodiments and the Drawings. 
5 DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a switching matrix of a communication system which is 
used in connection with the method of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EM BODIMENTS 
Accordingly, a switching matrix ASN is shown which is split into 2 halves 
10 ASN 0 and ASN]. In addition, redundantly arranged assemblies AMX, SMU and 
ASNCORE are shown which respectively form the switching matrix halves ASN 0 
and ASN;. The assemblies AMX are in the form of ATM multiplexers whose task 
is to multiplex ATM cell streams onto the devices SMU which follow. The latter 
execute random multiplex methods, according to the rules of which ATM cells are 
1 5 removed from a memory (not shown in more detail) and are supplied to the devices 
connected downstream. The devices ASNCORE represent the core of the 
switching matrix ASN, which is responsible for switching through the connections. 
The input-side devices AMX, SMU 0 , ASNCORE of the switching matrix half 
ASN 0 are connected to one another by means of via converged lines B 0 , B, in 
20 redundant form. The same applies to the output-side devices ASNCORE, SMU 0 , 
AMX of the switching matrix half ASN 0 . The action taken is similar in the case of 
the connections for the input-side and output-side devices of the switching matrix 
half ASN! . Arranged on the input and output sides of the switching matrix ASN 
are interface devices LIC used for receiving and outputting the ATM cells. 
25 The arriving ATM cells are split into 2 identical ATM cell streams in the 

interface devices LIC and are supplied via the respective input-side devices AMX, 
SMU, ASNCORE arranged in redundant form to the output-side devices AMX, 
SMU (which are likewise arranged in redundant form), where they are forwarded 
via the output-side interface devices LIC. There, an algorithm RPC is executed 
30 which decides which of the arriving identical ATM cells is forwarded. 
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A connection between 2 subscribers is now set up by virtue of a signaling 
cell first being transmitted from the sending subscriber to the receiving subscriber. 
In this process, the path which the ATM cells are later to take is stipulated. 
Ascertainment of this path is controlled and stored by a central computer CP. This 
5 computer thus has an up-to-date map of all connections. 

In addition, routing addresses are stipulated. The routing address stipulates 
the output port of the switching matrix. If, by way of example, the device AMX 
arranged on the output side is connected to port 10 of the switching matrix ASN, 
the routing address contains "-10-" in this case. On the basis of the routing 
1 0 addresses, the switching matrix ASN automatically "-knows-" the port to which 
the ATM cell needs to be routed. The routing address is also part of an internal cell 
header placed in front of the ATM cell in the interface device LIC. 

A cell stream's ATM cells arriving in an input-side interface device LIC 
are now given the internal cell header- which, among other things, stipulates the 
1 5 path through the switching matrix in the form of a routing address. The routing 
address stipulates the output via which the relevant ATM cell leaves the switching 
matrix ASN again. In addition, the cell stream is split into 2 redundant cell streams 
Z 0 , Z[. The two cell streams are then supplied to the relevant output via different 
paths. The output-side interface device LIC associated with this output receives 
20 both cell streams Z 0 , Z P An algorithm RPC being executed therein then decides 
which of the redundant ATM cells is supplied to further devices. 

In addition, upon startup, all the devices of the communication system are 
initialized and brought up to speed. These operations are likewise controlled by the 
central computer CP. In addition, the length of the routing address in the internal 
25 cell header is stipulated by the hardware. This length is assigned to the assemblies 
in a header translation table. 

The present invention now provides that, upon startup of the 
communication system, sufficient memory space is reserved for later extension of 
the routing address. This is done by placing one or more zeros in front of the 
30 actual address. 
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To change over the switching matrix, a system split is first performed. In 
this context, one half, e.g. ASN 0 , of the switching matrix ASN is first disconnected 
by a software command. The traffic routed via the half ASN 0 is then interrupted. 
The cell streams routed via the second half, associated in redundant form, e.g. 
5 ASN l5 are forwarded by the algorithm RPC. If the new assemblies of the first half 
ASN 0 have been installed, these new assemblies are tested and activated in steps. 
As soon as all the assemblies of the first half are active, the traffic is transmitted 
via both halves again. In this intermediate state, the switching matrix is thus 
(briefly) operated using a switching matrix half which comprises includes old 
1 0 switching matrix assemblies and a switching matrix half which comprises includes 
new switching matrix assemblies. 

Subsequently, the second half, e.g. ASN,, is then disconnected. The traffic 
routed via the half AS~N l is then interrupted. The cell streams routed via the first 
half, associated in redundant form, e.g. ASN 0 , are forwarded by the algorithm 
1 5 RPC. If the new assemblies of the second half ASN, have been installed, the 

assemblies of the second half ASN, are tested and activated in steps. As soon as all 
the assemblies of the second half are active, the traffic is transmitted via both 
halves again. 

A fundamental feature is thus that the switching matrix is changed over 
20 such that the routing addresses can remain unchanged during extension. To this 

end, the routing address for a configuration which is of an appropriately small size 
is allocated as though the small configuration were part of the largest 
configuration. This is done by virtue of the personnel providing appropriate wiring. 
The addresses therefore remain the same. The redundancy can therefore be utilized 
25 in order to extend the switching matrix with the associated random multiplex unit 
without interruption. 

Although the present invention has been described with reference to 
specific embodiments, those of skill in the art will recognize that changes may be 
made thereto without departing from the spirit and scope of the invention as set 
30 forht in the hereafter appended claims. 
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Abstract 



ABSTRACT OF TH E DISCLOSURE 

Method for extending the switching matrix of a communication syotcm without 
interruption 

If the connection capacity of a communication system is to be extended, the 
switching matrix, as central part, needs to be enlarged in particular. In the prior art, 
this is done by interrupting operation and full}- disconnecting the switching matrix. 
After the changeover, the interrupted connections need to be set up again, which io 
associated with a large amount of effort in the case of ATM connections, for 
example. The invention provides a remedy for this A method for extending the 
switching matrix of a communication system without interruption which is effected 
by reserving space for the routing addresses of the largest extension stage both in 
the header translation table of the interface devices and in the cell header of each 
ATM cell, and by providing a system split which is used to replace the old 
switching matrix assemblies with new switching matrix assemblies in steps, the 
paths via the new switching matrix assemblies, insofar as they lead to the same 
output-side interface devices as via the old switching matrix assemblies, being 
addressable using the same routing addresses. 
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Description 

Method for extending the switching matrix of a 
communication system without interruption 



The invention relates to a method in accordance 
with the precharacterizing clause of patent claim 1. 

Generally, the switching matrix can be regarded 
as the central part of a communication system. The 
switching matrix has a plurality of assemblies through 
which the information for all the connections is 
routed. If the connection capacity of a communication 
system is to be extended, the switching matrix, as 
central part, needs to be enlarged in particular. This 
is particularly true, also, for switching matrices 
which connect and transmit information packaged in ATM 
cells . 

Contemporary ATM switching matrices are 
extended by replacing the old switching matrix 
components with new components. Extension in terms of 
adding new components to the old components in modular 
fashion, with the old components being able to be used 
as previously, is carried out only rarely. The 
switching matrix therefore generally needs to be 
completely restructured. 

This has consequences both for the operating 
system and for the path information of the ATM cells 
which are to be connected. In particular, the routing 
addresses which show the path to the ATM cell within 
the switching matrix need to be changed appropriately 
once the switching matrix has been changed over. During 
operation of the switching matrix, this cannot be done, 
or can be done only with great complexity. In the case 
of this prior art, to extend the switching matrix, 
operation is therefore interrupted and the switching 
matrix is completely disconnected. This then allows the 
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switching matrix to be changed over and the routing 
addresses to be changed. 

The document "A Scalable ATM Switching System 
Architecture", Wolfgang Fischer et al . , IEEE Journal of 
Selected Areas in Communications, 9(1991) October, 
No. 8, New York, US discloses the architecture of an 
ATM switching system. Specific measures to be taken in 
order to add equipment to the switching matrix of the 
ATM switching system during ongoing operation are not 
addressed in this case, however. 

In addition, US patent specification 
US 5,325,089 likewise discloses an extendable ATM 
switching matrix. The extension is described here in 
detail within the context of how the individual stages 
need to be wired together. Specific measures to be 
taken in order to add equipment to the switching matrix 
of the ATM switching system during ongoing operation 
without any great complexity are also not addressed in 
this case. 
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The invention is based on the object of 
demonstrating a way in which switching matrices can be 
extended without disrupting operation. 

The object is achieved, on the basis of the 
features specified in the precharacteri zing clause of 
patent claim 1, by the features of the characterizing 
part . 

An advantage of the invention is, in 
particular, that sufficient memory space is reserved 
for the routing addresses. In addition, there is the 
assurance that the routing addresses of the ATM cells 
are identical for each switching matrix type. In 
practice, this means that, at the actual startup of the 
switching matrix, . the routing address is always 
configured for the largest switching matrix type. The 
routing addresses for the paths via the new switching 
matrix assemblies thus remain unchanged from the old 
ones. This means that existing connections can remain 
unchanged, and paths via the extended part of the 
switching matrix which have the already reserved 
extended routing addresses used for them now need only 
have the extended routing addresses entered for them in 
the extended memory space. The switching matrix is then 
changed over using a system split. Such a procedure has 
the associated advantage that the changeover can occur 
during ongoing operation, and existing connections do 
not need to be terminated. 

Advantageous developments of the invention are 
specified in the subclaims. 

The invention is explained in more detail below 
with reference to a figure. 

Accordingly, a switching matrix ASN is shown 
which is split into 2 halves ASN 0 and ASNi. In addition, 
redundantly arranged assemblies AMX, SMU and ASNCORE 
are shown which respectively form the switching matrix 
halves ASN 0 and ASN X . The 
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assemblies AMX are ■ in the form of ATM multiplexers 
whose task is to multiplex ATM cell streams onto the 
devices SMU which follow. The latter execute random 
multiplex methods, according to the rules of which ATM 
5 cells are removed from a memory (not shown in more 
detail) and are supplied to the devices connected 
downstream. The devices ASNCORE represent the core of 
the switching matrix ASN, which is responsible for 
switching through the connections. The input-side 

10 devices AMX, SMU 0 , ASNCORE of the switching matrix half 
ASN 0 are connected to one another by means of converged 
lines B 0 , Bi in redundant form. The same applies to the 
output-side devices ASNCORE, SMU 0/ AMX of the switching 
matrix half ASN 0 . The action taken is similar in the 

15 case of the connections for the input-side and 
output-side devices -of the switching matrix half ASN 2 . 
Arranged on the input and output sides of the switching 
matrix ASN are interface devices LIC used for receiving 
and outputting the ATM cells. 

20 The arriving ATM cells are split into 2 

identical ATM cell streams in the interface devices LIC 
and are supplied via the respective input-side devices 
AMX, SMU, ASNCORE arranged in redundant form to the 
output-side devices AMX, SMU (which are likewise 

25 arranged in redundant form) , where they are forwarded 
via the output-side interface devices LIC. There, an 
algorithm RPC is executed which decides which of the 
arriving identical ATM cells is forwarded. 

A connection between 2 subscribers is now set 

30 up by virtue of a signaling cell first being 
transmitted from the sending subscriber to the 
receiving subscriber. In this process, the path which 
the ATM cells are later to take is stipulated. 
Ascertainment of this path is controlled and stored by 

35 a central computer CP. This computer thus has an 
up-to-date map of all connections. 
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In addition, routing addresses are stipulated. 
The routing address stipulates the output port of the 
switching matrix. If, by way of example, the device AMX 
arranged on the output side is connected to port 10 of 
5 the switching matrix ASN, the routing address contains 
x 10' in this case. On the basis of the routing 
addresses, the switching matrix ASN automatically 
'knows' the port to which the ATM cell needs to be 
routed. The routing address is also part of an internal 

10 cell header placed in front of the ATM cell in the 
interface device LIC. 

A cell stream's ATM cells arriving in an 
input-side interface device LIC are now given the 
internal cell header, which, among other things, 

15 stipulates the path through the switching matrix in the 
form of a routing address. The routing address 
stipulates the output via which the relevant ATM cell 
leaves the switching matrix ASN again. In addition, the 
cell stream is split into 2 redundant cell streams Z 0 , 

20 Zi. The two cell streams are then supplied to the 
relevant output via different paths. The output-side 
interface device LIC associated with this output 
receives both cell streams Z 0 , Z x . An algorithm RPC 
being executed therein then decides which of the 

25 redundant ATM cells is supplied to further devices. 

In addition, upon startup, all the devices of 
the communication system are initialized and brought up 
to speed. These operations are likewise controlled by 
the central computer CP. In addition, the length of the 

30 routing address in the internal cell header is 
stipulated by the hardware. This length is assigned to 
the assemblies in a header translation table. 

The invention now provides that, upon startup 
of the communication system, sufficient memory space is 

35 reserved for later extension of the routing address. 
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This is done by placing one or more zeros in front of 
the actual address. 

To change over the switching matrix, a system 
split is first performed. In this context, one half, 
e.g. ASNo , of the switching matrix ASN is first 
disconnected by a software command. The traffic routed 
via the half ASN 0 is then interrupted. The cell streams 
routed via the second half, associated in redundant 
form, e.g. ASNi, are forwarded by the algorithm RPC . If 
the new assemblies of the first half ASN 0 have been 
installed, these new assemblies are tested and 
activated in steps. As soon as all the assemblies of 
the first half are active, the traffic is transmitted 
via both halves again. In this intermediate state, the 
switching matrix is thus (briefly) operated using a 
switching matrix half which comprises old switching 
matrix assemblies and a switching matrix half which 
comprises new switching matrix assemblies. 

Subsequently., the second half, e.g. ASN X , is 
then disconnected. The traffic routed via the half ASNi 
is then interrupted. The cell streams routed via the 
first half, associated in redundant form, e.g. ASN 0 , 
are forwarded by the algorithm RPC. If the new 
assemblies of the second half ASNi have been installed, 
the assemblies of the second half ASNi are tested and 
activated in steps. As soon as all the assemblies of 
the second half are active, the traffic is transmitted 
via both halves again. 

A fundamental feature is thus that the 
switching matrix is changed over such that the routing 
addresses can remain unchanged during extension. To 
this end, the routing address for a configuration which 
is of an appropriately small size is allocated as 
though the small configuration were part of the largest 
configuration. This is done by virtue of the personnel 
providing appropriate wiring. The addresses therefore 
remain the same. The redundancy can therefore be 
utilized in order to extend 
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the switching matrix with the associated random 
multiplex unit without interruption. 
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Patent claims 

1. A method for extending the switching matrix of 
a communication system without interruption, having 

a switching matrix (ASN) which is in redundant form, 
has a plurality of switching matrix assemblies and via 
which a plurality of cell streams having ATM cells are 
routed as stipulated by a routing address placed in 
front of the cell header, said routing address taking 
up a prescribed memory space requirement, 
characterized 

in that additional memory space is reserved for storing 
the routing address of the largest required switching 
matrix extension both in the header translation table 
and in the cell header of each ATM cell by placing one 
or more zeros in front of the actual address, 
in that a system split is provided which is used to 
replace the old switching matrix assemblies with new 
switching matrix assemblies in steps, and in the new 
switching matrix assemblies, insofar as they connect 
paths to the same output as the old switching matrix 
assemblies, these paths can be addressed using the same 
routing addresses, and 

in that the new routing addresses for the paths via the 
extended switching matrix are written to the additional 
memory space . 

2. The method as claimed in claim 1, 
characterized 

in that the system split is performed by disconnecting 
half (ASN 0 ) of the old switching matrix and replacing it 
with a new switching matrix half, the cell streams 
being routed via the remaining half (ASNi) of the old 
switching matrix, and 

in that, once the exchange has been made, the 
disconnected half is started up again using the new 
switching matrix, as a result of which one half of 
AMENDED SHEET 
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the switching matrix is operated using a new switching 
matrix half, 
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switching matrix half, the cell streams being routed 
via the half (ASN 0 ) of the switching matrix which is 
already new, 

in that, once the exchange has been made, the remaining 
5 half (ASNi) is started up again using the new switching 
matrix . 

3. The method as claimed in claim 1, 2, 

characterized 

in that, in input-side interface devices (LIC) , the 
10 cell header of each ATM cell has an internal cell 
header placed in front of it which is used to hold the 
routing addresses and is removed again in output-side 
interface devices (LIC) . 

4 . The method as claimed in one of the preceding 

15 claims, 

characterized 

in that, in the input-side interface devices (LIC) , the 
arriving cell streams are split into 2 separate, 
identical cell streams (Z 0 , Zi) by dint of a first cell 

20 stream (Z 0 ) being routed via one half of the switching 
matrix (ASN 0 ) , and a second cell stream (Zi), which is 
identical to the first cell stream, being routed via 
the remaining half of the switching matrix (ASNi) to 
the same output-side interface devices (LIC) , as 

25 stipulated by the routing address placed in front of 
the cell header. 

5. The method as claimed in one of the preceding 

claims , 

char acteri zed 

30 in that the additional memory space is reserved for the 
largest required switching matrix extension both in the 
header translation table and in the cell header of each 
ATM cell. 
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Abstract 

Method for extending the switching matrix of a 
communication system without interruption 

If the connection capacity of a communication 
system is to be extended, the switching matrix, as 
central part, needs to be enlarged in particular. In 
the prior art, this is done by interrupting operation 
and fully disconnecting the switching matrix. After the 
changeover, the interrupted connections need to be set 
up again, which is associated with a large amount of 
effort in the case of ATM connections, for example. The 
invention provides a remedy for this by reserving space 
for the routing addresses of the largest extension 
stage both in the header translation table of the 
interface devices and in the cell header of each ATM 
cell, and by providing a system split which is used to 
replace the old switching matrix assemblies with new 
switching matrix assemblies in steps, the paths via the 
new switching matrix assemblies, insofar as they lead 
to the same output-side interface devices as via the 
old switching matrix assemblies, being addressable 
using the same routing addresses. 
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vorsatzlich falsche Angaben gemass Paragraph 1 001 , 
Absatz 18 der Zivilprozessordnung der Vereinigten 
Staaten von Amerika mit Geldstrafe belegt und/oder 
Gefangnis bestraft werden koennen, und dass derartig 
wissentlich und vorsatzlich falsche Angaben die Gul- 
tigkeit der vorliegenden Patentanmeldung oder eines 
darauf erteilten Patentes gefahrden konnen. 



I hereby declare that all statements made herein of my 
own knowledge are true and that all statements made 
on information and belief are believed to be true, and 
further that these statements were made with the 
knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may 
jeopardize the validity of the application or any patent 
issued thereon. 
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VERTRETUNGSVOLLMACHT: Als benannter Erfinder 
beauftrage ich hiermit den nachstehend ' benannten 
Patentanwalt (oder die nachstehend benannten 
Patentanwalte) und/oder Patent-Agenten mit der 
Verfolgung der vorliegenden Patentanmeldung sowie 
mit der Abwicklung aller damit verbundenen Geschafte 
vor dem Patent- und Warenzeichenamt: (Name und 
Registrationsnummer anfuhren) 



Customer No. 



POWER OF ATTORNEY: As a named inventor, I 
hereby appoint the following attorney(s) and/or 
agent(s) to prosecute this application and transact all 
business in the Patent and Trademark Office 
connected therewith, (list name and registration 
number) 



And I hereby appoint 



Telefongesprache bitte richten an: 
(Name und Telefonnummer) 



Direct Telephone Calls to: (name and telephone 
number) 



Postanschrift: Send Correspondence to: 

Bell, Boyd & Lloyd LLC 
70 West Madison Street, Suite 3300 60602-4207 Chicago, Illinois 
Telephone: +1 312 372 1121 and Facsimile +1 312 372 2098 
or 

Customer No. 



Voller Name des einzigen oder urspriinglichen Erfinders: 

ECKHARDT ^ELGARDT 


Full name of sole or first inventor: 

ECKHARDT BELGARDT 


Unterschrift des Erfinders . Datum 


Inventor's signature , i Date 


Wohnsitz / 

IN-Bangalore, INDIA 


Residence \, \ ^ ' 

Il!jzBanqalore, INDIA 


Staatsangehorigkeit 

DE 


Citizenship ~T~ A f\/ 

DE ' / 


Postanschrift 

26/2, Aga Abbas Ali Road #404, Seebo App 


Post Office Addess 

26/2, Aga Abbas Ali Road #404, Seebo App 


560042 IN-Bangalore 
INDIA 


560042 IN-Bangalore 
INDIA 


Voller Name des zweiten Miterfinders (falls zutreffend): 

Dr. PETER RALL_ 


Full name of second joint inventor, if any: 

Dr. PETER RAU 


Unterschrift des Erfinders Datum 


Second Inventor's signature Date 


Wohnsitz 

MUENCHEN, DEUTSCHLAND 


Residence ^ 

muemghent-germany J>E\c 


Staatsangehorigkeit 

DE 


Citizenship / 

DE 


Postanschrift 

BAD ISCHLER STR 1 1 


Post Office Address 

BAD ISCHLER STR 1 1 


81241 MUENCHEN 


81241 MUENCHEN 



{Bitte entsprechende Informationen und Unterschriften im (Supply similar information and signature for third and 
Falle von dritten und weiteren Miterfindern angeben). subsequent joint inventors). 
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Voller Name des dritten Miterfinders: 

Dx KLAUS SIEJNIGKE 


Full name of third joint inventor: 

Dr. KLAUS STEINIGKE 


Unterschrift des Erfinders . ~ Datum 

Octioui Jr <-L fa f. 6. 


Inventor's signature / Date 


Wohnsitz * 

MUENCHEN, DEUTSCHLAND 


Residence (J 

.MUENCHENr GERMANY b €ir 


Staatsangehorigkeit 

DE 


Citizenship x 

DE 


Postanschrift 

JOHANN-CLENZE-STR.39 


JOHANN-CLENZE-STR.39 


o loby MUtlNUMtN 
DEUTSCHLAND 


81369 MUENCHEN 
GERMANY 


Voller Name des vierten Miterfinders: 

RUDOLF STELZi 


Full name of fourth joint inventor: 

RUDOLF STELZL 


Unterschrift des Erfinders Datum 


Inventors signature Date 


Wohnsitz 

DACHAU, DEUTSCHLAND 


Residence 

DACHAU. GERMANY O (j j- 


Staatsangehorigkeit 
DE 


Citizenship / 

DE 


Postanschrift 

PFARRER LECHNER WEG 4 


Post Office Address 

PFARRER LECHNER WEG 4 


85221 DACHAU 




Voller Name des funften Miterfinders 


Full name of fifth joint inventor: 


Unterschrift des Erfinders Datum 


Inventor's signature Date 




Residence 


Staatsangehorigkeit 


Citizenship 


Postanschrift 








Voller Name des sechsten Miterfinders: 


Full name of sixth joint inventor: 


Unterschrift des Erfinders Datum 


Inventor's signature Date 


Wohnsitz 


Residence 


Staatsangehorigkeit 


Citizenship 




Post Office Address 







(Bitte entsprechende Informationen und Unterschriften im (Supply similar information and signature for third and 
Falle von dritten und weiteren Miterfindern angeben). subsequent joint inventors). 
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